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(54) Signal numerique a blocs de reference multiples poi 
d'estimation de canal et recepteurs correspondants 



(57) L'invention conceme un signal numerique, or- 
ganise en trains de donnees consecutifs comprenant 
chacun un nombre predetermine de symboles succes- 
sifs. chacun desdits trains de donnees comportant au 
moins deux blocs distincts de reference pour I'estima- 
tion dudit canat, repartis parmi les symboles utiles re- 
presentatifsdu signal source ^transmett re, chacun des- 
dits blocs de reference etant forme par au moins un 
symbole de reference connu du recepteur et/ou identi- 
fiable par ledit recepteur. Les symboles de reference 
presents dans les blocs de reference de l'invention peu- 
vent 6tre des symboles de reference explicite, fixes et 
connus a priori par ledit recepteur et/ou des symboles 
de reference implicite, produits par les liens generes en- 
tre les symboles utiles par un codage. 

L'invention concerne egalement des precedes d'es- 
timation de canal, mettant en oeuvre un algorithme d'es- 
timation-maximisation et/ou utilisant une combinaison 
de fonctions de base preddterminees. de largeur de 
bande superieure ou egale k celle du spectre de puis- 
sance Doppler dudit signal. 
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Description 

sente un fort Doppler et une faible lES. .^„„ontinnnflis on utilise frequemment des symbolesde syn- 

s« r„r,: irre=rr^=- d. ...an,, d...... - 

de communications numeriques. .^lAnhonie oar satellite Toutefois. ils s'averent beaucoup moins 

a«rr;?r;^:r*^2"srrdi^^^^^^^^^ ,a,™ d. 

da. canaux i lod Ooppla, e, i, lalbla lES, .els J"'^;^^ „„„ pa, ,a ,«ep»>., as. da „ansma..,a 

U pr..^ipe de Msa da la syrchronisalioo .empo.ell. e.da ''^'^^'^^^^ „„a,.e,.c. Moyennan. .•Will- 

r:rri=rrn .... . ..... d. ,a 

impultlcnnelle du canal. Hane ries svst6mes de communications entre satellites 

Ces sequences de synchronisation peuvent etre ^t" Jps ce aTnre d.applications presentent des lES 

dU« . a Iflsoud ,.a la s.u. p.o»,6ma da »V"*'-'-''-J" ^^^^^^^^ ,„as, ,...«uaa 4 .6S 

(ca. da.si,u. d. (3SM no.amm.nl, as, b,an lond.^ 'rZ°'^^^^T^'Z. .rainsda donnS.S r.5„a. 1^ siqu.nca 
«. .lfaibl.ieS,C.sd.,rl.,.p.esaman.aaava.» '""I'f^f 2„';;""^^^^^ du ,ac.p..ur. En rayancha. .a 
rjrSrrnirr'Sira^Sr: Srm"r.,rr ......ma,.. d. l.«. can. panda. « 

'^TTyn^raf.ScCrn'S^'^^^^^^^^^^ 
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la transmission dans des canaux a fort Doppier. ei pe 

demodulation fiables en toute circonstance. permettant d'optimiser si'^"''^"^"^^"'-,^^"' '^.^ .^^ 

Un autre objectif de I'invention est de fourn.r de »els s^na"'« P refficacite de I'entrelacement des 

cepteuT la synchronisation, .a ^^^^^J^^^l l^e una bonne synchronisation, une bonne est,- 

„ rps;:r ^^^^^^ ^-^ - - — = - 

distincts sont repartis parmi les 3ignal numerique, organise en trains de ^on^ees cons;^; 

En d'autres termes, I'invention conceme "°*^'^"^f"; !,,^. successifs et destine a etre transmis vers au moms 

2m .4p.nls pami les ^r^Ms "P'OS*"'""^ ™«W oartols pa. la suite symbole ae synch.oo.ea- 

?fr. S 1om« pat au moms m symbole de reference If "^^^^^^^ aen„Mble par l«ill recepleur. 

r es. ise Sgalemen, pour la '^'^'^'^^'^l^^Z^ "lie de, sigrr.ux classiqges dan. 

,,.-:rs^-ee^rr= 

rplerence unique. Comme on le vena pa ... 
~Te::yirrrrre.1:rs'&der.ere„cede — 

s'agir de : 

. symboles d. relererKe expllci.e. lixis e, • , , „„ 

-;rrdrrrrerri=rdear.p«^^ 

.0.0„e le re.de™„, eobbar.a ----- -.rrrs:^-^^^^^^^ 



35 



40 



45 



SO 



extraction eVou determination desdits symbo.es de reference exp.icite , 
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e,. s, n«.ssa.. .^c««, pa- ^ - « — " * -^''^ 

moins une iteration des etapes suwantes . 

cessllant pas ae calcul da p,obaM«as. p.. ''"^^'f^^^^ 0„ canal aa transmission, fssiwatlon das 
«ra intagrsa dan, ladlta slap, da canal da lnan»i.lsslon. 

symbdas utilas atari ulilisaa di.actan>».t dans » calp^<« ' 'f^^" ,ic,e des donnSas. 

En ffaatrss lamas, on eBsciu. alas una aslimalion du cana av~ asm ^ comprand une slapa dScn- 

u„ sacond procada •'^-"^^^'^^'^^^J^^^^^^^^ * 
ture de ladita estimation sous la forme d une .^^^ l a, 

='--£*°da=^r=ra'=n;raTrs."r 

de base (par exemple 3 & 8). ^ nnvention ce precede comprend une 6tape preliminaire d'adaptation 

.es tlCe - — ^"'^^^ -^^^^ " • 

on obtient ainsi '^--^^^^^^^^^^^ de canal et .es r.cepteurs mettant en oeuvre 

L'invention concerne egalement ™° ^ rSceoteurs de signaux selon finvention. 

les procedes d6crits ci-dessus, ainsi que les emetteurs et f^cepteurs ae g description suivante d'un mode 

da b=SSSr: S=.rn™rp:rr =a., « non ll.,«. .. da. dasslns an- 

nexes. parmi lesquels ; 

. la fiqure 1 est un schema synoptique d'un emetteur tfun signal ''l^;'^^^^^^^,, signaux de l'invention . 
: : ig^re 2 est un schema synoptique d'un ^^"Pteur se.on ^^^^^^^ Su ca'ai de t a" smission selon .'invention ; 
- la figure 3 illustre de fa?on sch^matique les pnnc pes selon l'invention ; 

■ Ta S str.^dSsr,S^;^rr= — df^^^^^ -a .o„a.„on da can., d..a, a. 
rH?a:r6r~™ ~-s piop„s co-,.sp^d,n, aax »a™ias «s plus sl^l»ca,..s da la 

1 G6n6ralit6s 

X f-,iwi^ ICQ flv/flc des SPD de largeurs et formes 
L1„van,lon.'appll<,uad=n=nolamman,ad.scanauxslau^^^^^ ^ „ 

qualconguas. En panicullar. P;"7"'ftli °S,"";c,„Sw^^^^ 

i=:?.s:.rri:iir:':rs^^^^^^ 
"Trn"rn^*!nr,::ra:^"a— 

'"Tnr:n"ia™anl^as,da,ou..po.^^^^^^^^ 

riallquas donnaaa la molil da s,nch™n,sat«=n "'^"^^^'J^^ ™e„ las variations signllicat^as du 
-ra\r*=r^rnfaa"=Z= 

^«csrar=rrsrrprr«i^™pos,^^^^ 
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convenable du canal reel et une represen^tion ^^^^''^/j .^'ITPf '"^^^^^^^^ connues sur le canal. Ces 

Cette representation doit tenir compte autant ,lVa;de Doppler qui doit mre Imperativement connue 

informations doivent inclure au minimum la largeur max.male de la bande uoppie q 

™s o. la torme du SPO du canal .est pas t^^^ 
ci. cette mcd..isation convient le mieux du P-'^?;^";^;^^ t!^^^ combinaison des restnctions de 

du maximum de vraisemblance (MV) et le cr.ere du max.murn a ^^<^^^f J sont supposes 

param6tres sont supposes deterministes ma.s inconnus. Dans le cas du cntere MAK P 

aleatoires et caracterises par une densite de probabilite (DP) a P"°" . ^e la variance de 

Le crit^re MV convient le mieux aux probl^mes d'est.mat.on de ' ^"f 9'^ J^^''^ "."^ ^AP convient le mieux 

bruit ^ la sortie d'un filtre donne, quand ceux-ci ne sont pas connus par 'e re^ep ^ur. Le cntere M 

au problems d'estimation du canal discret au niveau des '[^'"^^f ^t presentee par la suite, et (non 

Moyennant la representation simplifiee du canal 'l^^;^^2ur \e^^^^ oeuvre I'algonthme EM pour 

obligatoirement) les symboles de reference envoyes par I emetteur, le '^^^^^^' "^ .,^^^3 correspondants. 

,Lnce ,mp«ci.») con,posan. un „ain de donnies pou, p„„, illca- 

,e., =ucce, S leu, exploHation imn>«lB.e P» dee 'X f ' „e^^^^^^ en e«e. Impo^r, pou, les 

des donn^es d'information re<?ues selon le cntfere du MV. 
2. Principe d'un emetteur 

La Figure t pr.sente un schema synoptique simplifi. d'un .metteur d'un s,gna. form, de train de donn.es selon 
I'invention. Le precede d'emission s'en deduit directement. , . , Hr^nnppc; hinaires ou non correspondant 

on conside're une source ^information 11 de ^'^'^'J^^^^^^^^^ soum,ses 
^ des signaux source de type quelconque (sons, ''"^a^^^,^^""^^ ^ j .r!" 3°" "anaux de type Rice sans lES. 
^ un codage de source 12, suivi d'un codage correcteur ^ ^"'^^^'^ ^^^^^^^^^ en trains de don- 

„ee-:rr/rir?nr^^^^^^^^^^^^^ 
^-^4*errdrd\^r~~^ 

eel alors trenspose en Irequenee, ampliM et emis (15) * !• 
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3. Exemple : le svste me ICQ 

A titre d^exemple. on pr.sente ici les caract.ristiques en .mission du syst.me ICO (Intermediate Circular Orbit) 
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,.„o.oo.™n»a,l=o par '^'''■^■^^^''^^Zm^^^^^'^^^'^^- " ^ ^ 

..) au niveau de la liaison nnontante. ^^^pg po^r le BCCH. Dans ces 

La modutetion adoptee pour la liaison ^--^""^^-"f^fj^f n b par symbole en mSp2 : 2 bits par symbole 
deux cas. le nombre de symboles par tra.ns de ^^'''^'^^J^^^ a, niveau de la liaison montante, 

^"T^^a"o".fnr^^^^^^^^^^^ 
?c;™urtBTrrs!e"sdeuxc^^^ 

Chaque cana. Icgique poss^e P-PJ- j^^^",'^^^^^^^^^^ d'un^ier la structure du d^o- 

etant optionnelie) : 

L, canal de iransmlssion sousHacent au canal '^'1"',;=" " j.„,e„ p,4.«.n. m rapport 

,rai., Olrcol o, d'.ne panie mu»i-,ra,a,s avjc un ra^« '^Z^ Z'^^^l^ a"or. de l«re de 7 . .2 dB Le 
K.ntr. la puissance du Irajel direct et celle d.e ""^f f ''""f ^u Irain d. donneee, soil 12 symbolee 

^riii^cfprrrd^rrr^ra-^rd^^^^^ 

nT~Tprem 2™ un,o,n«ment repartls, un par un. deux par deux ou rtualre par ouatre sur loul un Ira.n 
rence cone implantation est utilise pour le canal TCH de la liaison descendante. 
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n° de symbole 


longueur du champ 


conrgnu du champ 


0-1 


2 


syr joles de garde 


2-8 


7 


symboles utiles 


9-10 


2 


svmboles de reference explicite 


11-28 


IB 


symboles utiles 


29-30 


2 


svmboles de reference explicite 


31-48 


18 


symboles utiles 


49-50 


2 


svmboles de reference explicite 
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loncueur du Champ 1 contenu du champ 


51., ftp 


. ifl . t 


e\ymhnlpfi utiISS 




2 




71 -flfl 


18 


symboles utiles 


89-90 


2 


svmboles de reference explicite 


91-108 


18 


symboles utiles 


.109-110 


2 


svmboles de reference explicite 


111-117 


7 


symboles utiles 


118-119 


2 


symboles de garde 
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conditions initiales. 
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n° de symbole 


longueur du champ 


contenu du champ 


0-3 


4 


symboles de garde 


4-17 


14 


symboles utiles 


18-21 


4 


svmboles de reference explicite 


22-57 


36 


symboles utiles 


58-61 


4 


svmboles de reference explicite 


62-97 


36 


symboles utiles 


98-101 


4 


svmboles de reference explicite 


102-137 


36 


symboles utiles 


138-141 


4 


svmboles de reference explicite 


142-177 


36 


symboles utiles 


178-181 


4 


svmboles de reference explicite 


182-217 


36 


symboles utiles 


218-221 


4 


svmboles de reference explicite 


222-235 


14 


symboles utiles 


236-239 


4 


symboles de garde 



ZZTo dB pour ces deux raisons. 32 symboles de reference exphcte sont prevus. 
La table 3 illustre la structure correspondante du tram de donnees. 
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n° de symbole 


longueur du champ 


contenu du champ 


0-1 


2 


symboles de garde 


2-8 


7 


symboles utiles 


9-10 


2 


svmboles de reference explicite 
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.e^ces au ,v.tSo» ICO. ea.a d. '~ ^"^^^^ isol*8. « doit done Suo d«ec« en 

rsrir r^^s:'^ rn=r:"de^^r sUnc, i. ... ... . . bcch,. 

que cela est precise dans la table 4. 
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C„„™ ^ .e cas du can,, ».,.e 300H, - pa^ ^P^^— 

=raS?ar.:=/:rdrr.^:^"^^^^^^^ 

d'estimation de canal. reference formes de 6 ou 16 symboles de refdrence explicite et 

~T4:-rdrr,^^^^^^ ^ « -^«- - 

On realise done un compromis avantagaux entre . 

,a presence de blocs de r...rence re.ativement longs (6 ou ,6 symbolesMacilitant la synchronisation ; 
: emre Lement du code . rep.trtion (3 blocs repartis sur le tra,n de donnees) . 
. le nombre de blocs r^panis (4 . 3) pour restimafon du canal. 
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Comme cela a deia ete indique. la preaance de-symboles de reference explicite n'est pas obligatoire bien qu'elle 
per^Te slX' -es tra.e^.ents. Oes --o.e^ence .^^^^^^^^^^ 

tageusement utilises pour affiner I'estimation du canal. 
4. Principe d'un recepteuf 

La Figure 2 illustre un exemple de recepteur d'un signal selon I'invention ainsi que le precede de reception cor- 

'''Trjqnal correspondant a un train de donnees re<;u est preamplifie 31, puis converti en frequence intermediaire 
32 a«n de "21^^11 nUrlge adapte de canal 33. Le signal en frequence intermediaire est ensu.te convert, en bande 
fe base 34 su^ deux voles en quadrature, ou sur une seule voie en frequence intermediaire basse, pu.s echanfllonne 

Le Signal echantillonne est ensuite demodule (39). Par ailleurs, il alimente un module de synchronisation 36 et un 
^Tm^s^n'r^nSa^^^^^^ 

les instants correspondant a I'ouverture maximale du digramme de I'oeil du signal en bande de base re?u. Le signal 

'S:^^^^:^^^''^. de donn.es sont par ailleurs ^^J:^:^^:^:::^^ 
une estimation 38 selon le critere MAP de la realisation du canal discret au niveau 

effectu^T moyennant la representation simplifiee du canal discret au niveau du tra,n de donnees re,u. 1 utilisation 

qu'ei; permet non seulement d'eviter la convergence de I'algonthme vers des maxima locaux de la probab.I.te cond, 
tionnnelle, mais aussi d'accelerer cette convergence a momdres frais. donnees recu pour 

31, moyennant I'utilisation d'une fonction de correction automatique de gam (CAG) Jb. 

^ Fxemple : le systeme ICO 

A titre d'exemple. et en relation avec la figure 3. on presente dans la suite quelques unes ^^ll';^^;;''^^^^^^ 
r.cep.eur du systems ICO don, r.metteur est present, dans la section Pr-edente. Au 7/-;- 
la synchronisation 41 des trains de donnees est effectuee d'une man.ere grossiere 411 . dans un premier temps, g 

. d» la mSm. lacon que par les lerminaux mobiles en ulilisant le canal logve HACH. 

accomplies ae la meme id^un f*" '^^ ^ Ant aoo hh ranai d <;cret au niveau d un 

AU niveau des terminaux mobiles et des segments spatiaux, I'estimat.on ■ ^22 du cana, ^^sc^^^^^^^^^ 

i*;:trrpr.orrrr:7rrpTp?:;:rss 

„ndi,»ns inlliales convenables 42- pou, le Pon loncllonnem.n, '"'^^^^l'^ , a'ln,om,ation 

fs"'2=ai%T::;rrq.xr^r^^^^^^ 
'::t^:::rt^:zt:r£:sz^z-:z =— ns qe . .0.2 ^. . bcch « . mop. 
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no„r i« TCH conduit alors a une contribution nulle des symbols d'information dans le calcul des conditions initiales 
JiaorUhme S^^^^^^^ cle canal. Ces conditions initiales sont ensurte utiiisees par cat algorrthme pour 

Trr::S!:::":^ZS^Tuc::^l2 tenam cette lois-ci cornpte de >a contribution suppi.mentaire 432 des syr.bo.es 

'■""auTsUons montantes, Testimation de canal au niveau des cliques RACH et TCH^^^^^P- 
pres les mSmes procedures que dans le cas des term.naux mobiles. La seule difference .c. est que la r^odulat.on 
GMSK utilisee dans la liaison montante est une modulation a memoire. 

Comme les symboles de synchronisation emis par les mobiles sont groupes sur une base d au q^^j^^ 
[^mhn!e Jdans le cas du TCH) TIES du ^ la memoire de la modulation et aux symboles adiacents non connus 

Klratirutilis?aTors "^^^ de modulation de la GMSK pour tenir egalement compte des symboles de synchronisation 
restants et des symboles d'lnlormation codes (par exemple a I'aide de ralgonthme de BahlV 

Dans le cas particulier du canal RACH. la reception des trains de donnees par le segment spatial, se te" ^ une 
manSe q asfas^ynchrone. Par ailleurs, on utilise les references implicites <=--P-f ^^^^^^^^^^^^^ 
obtenus par la repetition d'un code de Golay. Cette caracteristique de Pinvention pemnet ^^^^^'^^^''^Z lS^^^^^^ 
de restir;ation du canal, tout en consen/ant egalement une bonne qualite de synchronisation, grSce aux references 

"''S plsZ'choisie pour les symboles de reference implicite permet d'obtenir un bon entrelacerr^ent Js rnots du 
code1 S^on (3 1 3) Comme la prise en compte du code a repetition (3.1 ,3) peut Stre '"»«9^«« ^'^^^frnl^d^^ 
So^me ^estimation (dans le cas ou la memoire de modulation peu, .tre negligee au premier ordre). ei.e engendre 

une augmentation imperceptible de !a complexite de celuKL 

6. Modeiisation et representation du c anal discret selon Tinvention 

un des aspects de rinvention repose sur une modelisation et une representation nouveile simpiifiee du canal 
discret vu a la sortie du filtre adapte du recepteur au niveau des trains de donnees envoyees. 

6.1 Modelisation du canal de transmission 

Le canal de transmission est suppose de type Rice. .1 est constitue d'un tra.et -^^^f^^J^f^^^^^^^^^ 
avec un retard relatit quasi nul par rapport a ce dernier Le trajet direct est spec.fie par un ^^^^^ 
constant. La partie multi-trajets resultant de reflexions de terrain est quant a elle caracter.see comme un processus 
aleatoire stationnaire gaussien de moyenne nuile [1,16]. nnk^^ance du 

ce canal est caractense principalement par deux parametres. Le premier est le rapport^ K. entre la puissance 
trajet direct et celle des multi-trajets. Le second parametre est la fonction SPD de canal Sc(0. 

Cette onction est un spectre de puissance qui donne I'Intensite du canal de transmission en ^« ' f 

nnnn^r / E le est eoale a la transformee de Fourier de la fonction d'autocorrelation <fc(t) du canal. Elle 
'p^Sd^uXport b^^^^^^^ appel. .tendue Dopp.er du canal. Dans le c.dre de rinvention, cette etendue 

est supposee faibte devant le rythme symbole M T. 

6.2 Modelisation et caracteristioues d es signaux emis et recus 

L'»,..mion p.., «ppliqu„ . Ce .omBr.ux ,ype, de ™«allon. (Dan, „ ca« d.s ™« ar/p^'S'lt 

les modulations & phase continue (MSK, GivlSK....). Mew,^hr,ioc -s'Acrit dans le cas d'une 

Le signal en bande de base correspondant a un train de donnees emis de N symboles secnt. dans 
modulation MDP, sous la forme (aisement adaptable k d'autres types de mcouiation [l]): 

ib=0 

ou Test la periode symbole. x(0 est un filtre de mise en forme en racine de Nyquis. ^'^3^;^^^^^^ 
des symboles complexes appartenant ^ un alphabet arbitraire A Le module de ces symboles est 6gal ^ 
carree de I'dnergie en bande de base par symbole emis 2£3. ^ .,„.h„ n=r m canal et corrompu par 

Le signal a ^entree du recepteur correspond au signal en bande base emis distordu par le canal et corrompu p 
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un bruit complexe additif blanc gaussien de-puissance spectrale en bande de base 2No^ 
fi ^ Modelisation du sional echa ntiiinnnfi a la sortie du fUtre adapte 

...,o™„, Dopp,,, .s, suppos. »,e pa, '^^^X^ rSa^r "^-I 

:=^=r:rrrrar;L;::i?^^^^^ ..p.o.... . .p. »e 

modulation [1], par 

Oansceue expression, ,esc.. = 0,l " -^pr^sentent u~ 

donnees emis. Dans les cas de la MDP, les quant a eux, ^«P^^=«" «"\""!..;^^^'JJ'°"^,,e^ (/) , du canal 

gaussien discret. lis sont independants et ont 2N, comme variance. La ^^^^ au 
dfscret se deduit directement ^ partir de celle du canal de transmission, *c (^) ■ P^^ echantilionnag 
rythme symbole. 

A Renresentatinn simoiifiee du ^ ^n^l discret au nK^^^n dPS trains de donnees 

...n des o.iectits de invention est de proposer une aPP-he to^t . .ait nouv^^^ Sin ^d": 
des realisations du canal discret au niveau des trains de donnees em.s. Pour chaque 
Utilise les echantiilons 
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n^. k = QA N'^ 
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not6e p(e), est egale au prodult des DP gaussiennes de <=f .<=°'^P°^f"^^^^_ ^^^..^ o est petit devant le rythme 
La matnce.de covariance L est mal conditionnee du ^^'^^^^^''^^^^^ e't s'evanoulssent rapi- 

d-horloge l/r. Par consequent, les valeurs propres P^-senten. ^es variables aleatoires e, 

"^^Sans le cas g.n.ral, le r^epteur poss.de une connalssanc -mp^^^™ 
local et de celles du SPD S^f) du canal de transmission. Dans ^^^^^ '^^^ff '^^'^"'^gfement Doppler Bo- 
la theorle de I'information (7] est un spectre plat . support '^^^^^^^^^^^^^^^ SSAD [8] bien 

Lesvecteurspropresb.sontegauxdanscecasauxrestnc^nsau^^^^^^ ^ 

r^^Sn^s^n^^^^^^^^^ 
dans les Figures 6A ^ 6G. 

^.^^. -.^^ H.. ..n.i Hi.r.r»t au n i w^^- H-un train de donnees selon I'lnventio j 

L-invention propose un algorlthme U.ratH simple (figure 3) permettant restimatlon con.ointe de tous les param.tres 
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inconnus du recepteur que cetui-ci requiert pour mener k bien les tachee qui lui incombent. 

Parmi ces param6tres. on peut citer, d'une maniere non exhaustive, la realisation c du canal discret. la variance 
du bruit 2Nq [6] et Tenergie moyenne par symbole regu 



2E. = <p^iO).2E, 

Si la DP a priori parametre inconnu du recepteur est connue, alors il est recommande d'estinner celui-ci selon le 
10 critere MAP. Dans le cas contraire, il est conseille de recourir au critere MV pour le bon accomplissennent de cette 
estimation. 

La DP d'une realisation c du canal discret au niveau d'un train de donnees emis est determinee indirectement par 
la DP, p(o), de e qui est bien entendu bien connue du recepteur. Le vecteur c peut alors etre estinne selon le critere 
MAP. Les DP de 2Nq et de 2E^ sont en general inconnues du recepteur. Leur estimation est alors generalement 
15 accomplie selon le critere MV 

A titre d'exemple. et sans aucune limitation, la figure 4 presente le cas de I'estimation selon le critere du MAP du 
canal discret. L'estimation de parametres supplementaires tels que I'energie par symbole transmis peut etre accomplie 
conjointement avec celle du canal sans grand changement k I'algorithme final [6]. 

Notons respectivement par r = (r^, r^, r^^,.^) a = (Sq, a/y/.;) et n = (Hq, n^..,, Hyy.^) ' les vecteurs d'echan- 

20 tillons re^us, de symbotes transmis et de bruit. Pour des raisons de correction d'erreurs. de synchronisation et d'esti- 
mation du canal discret au niveau des trains de donnees emis, quelques symboles transmis sont codes ou fixes. Le 
vecteur a de symboles transmis est alors caracterise par la DP discrete a priori P(a) . L'estimation au MAP c de c, ou 
de fa^on equivalente, e de e, est la valeur 

25 

e = arg max /7(e(r) 



qui maximise la DP conditionnelle a posteriori p(e\r). 

30 La resolution directe de cette equation est un probleme diffictlement soluble. L'un des apports de invention est 

de proposer une solution simple k ce probleme grace a I'utilisation de I'algorithme iteratif EM. Get algorithme reestime 
de maniere inductive le vecteur e de telle fa^on qu'une croissance monotone de la DP conditionnelle a posteriori p 
(eir) soit garantie. Cette reestirr-^uon est realisee via la maximisation d'une fonction auxiliaire 0(e,e*) basee sur la 
mesure de information de Kullb^-.ck-Leibler et fonction du vecteur courant e et du nouveau vecteur e'. 

35 Etant donne le vecteur regu r, Talgorithme EM demarre avec une valeur inittale 51 arbitraire e(*^> du vecteur e. 

L'evolution de l'estimation e('> a la reestimation e<^^) est realisee via la fonction auxiliaire 0(e,e') en effectuant impli- 
citement les etapes suivantes d'estimation et de maximisation : 



40 



Etape d'estimation 52 ; Calculer 0(e<'>,e'), 

Etape de maximisation 53 : Trouver ('estimation et^^) qui maximise 0(e('),e') en fonction de e'. 



4S 



50 



55 



Sans aucune limitation, l'estimation iterative (54) de e peut etre effectuee un nombre fini / de fois. Ce nombre est 
choisi de telle fagon que l'estimation et') atteinte soit suffisamment proche en moyenne de l'estimation optimale e pour 
garantir une degradation imperceptible des performances du recepteur. 

Pour un vecteur de donnees emis a et une realisation de canal discret c donnes. la prise en compte de I'indepen- 
dance des composantes du vecteur bruit n permet d'ecrire la DP conditionnelle p(rla,e) du vecteur d'echantillons re^u 
r comme le produit des DP conditionnelles gaussiennes des composantes de ce vecteur. 

La prise en compte des expressions explicites des DP p(o) et p(rla,e) et de la formulation precedente de ralgorithme 
EM, donne 




comme expression explicite de la m-i6me composante de l'estimation e('*^>. 
Dans cette expression, d(^^> represente la k-\en\e composante du vecteur de base (55) tel que defini plus haut. 
De fa^on k ameliorer encore le procede, on peut pr6voir que la base de vecteurs 55 soit adaptee de fa^on k mieux 
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correspondre au canal k estimer. en fonctioM de divers crrteres et notannment la largeur de Tetalement Doppler 58. Le 
parametre est un facteur de ponderation 57 qui depend du rapport signal-a-bruit nnoyen / A^j 59 a Tentree du 
recepteur et de la valeur propre divisees par la puissance 0^,(0) du canal discret. 

Les facteurs de ponderation w„ sont aussi obtenus dans le cas de I'estimation du canal discret selon la methode 
des moindre-carres (MMC) avec connaissance parfaite des donnees emises. Elles mesurent la qualite de I'apport d'un 
vecteur de base b^dans la representation de I'estimation au MAP du canal discret. 

Quand la puissance 0^(0) de la m-idme connposante de e est plus importante que la variance nornnalisee 
de bruit Nq/ , alors la contribution du vecteur de base b^dans la representation de I'estimation de canal est tres 
precise. La ponderation correspondante iv^ est alors tr6s proche de 1. 

Quand cette puissance est plus petite que la variance normalisee du bruit, la prise en compte du vecteur de base 
b^ dans I'estimation du canal fournit plus de bruit que d'information utile. La ponderation iv^ est alors tres proche de 
0. En se sens, les ponderations jouent le meme role et sont bases sur le m§me principe que ceux du filtrage adapte. 

Comme le monire la Figure 7 pour A/ = 120 et SqTs 1/45, les coefficients de ponderation s'evanouissent 
rapidement en fonction de I'indice m pour des valeurs pas trop elevees du rapport signal-^-bruit moyen I Nq. Cela 
15 est bien sur du k la decroissance tr^s rapide des valeurs propres X^ L'un des atouts de I'invention est alors de pouvoir 
garder dans le processus d'estimation de canal, sans degradation perceptible des performances de Testimateur, uni- 
quement les quelques premiers coefficients des e(^. 

L'un des autres avantages de I'invention est de pouvoir ameliorer les performances de I'estimation du canal discret 
grace a la prise en compte par le recepteur de la memoire due aux modulations k phase continue (MSK, GMSK, ...), 
20 des symboles de synchronisation et d'une partie ou de la totaltte de la structure codee des autres symboles du train 
de donnee regu. 

La prise en compte des symboles de synchronisation dans le processus d'estimation de canal est immediate. 
Soient S ('ensemble des indices des symboles de synchronisation dans un train de donnee et a,^ ks S, les valeurs 
prises par ces symboles. Comme ces valeurs sont connues du recepteur. alors la DP conditionnelle pCa^^ = alr,et'>). k 

25 G s, peut etre systematiquement remplacee par 1 pour a = aji^ et par 0 si non. 

La prise en compte de ta memoire de la modulation de phase utilisee ou de ta structure codee des symboles 
restants est generalement moins systematique. Elle peut par exemple etre realisee indirectement en determinant, via 
I'algorithme de Bahl [9] ou I'algorithme SOVA [10], les DP conditionnelles p(a^= alr,e('>) a partir des treillis de la mo- 
dulation et des codes utilises au niveau de I'emetteur [13-15]. 

30 Dans le cas particulier ou la modulation est sans memoire et les symboles sont non codes ou le sont avec des 

codes simples tels que les codes a repetition, la structure de codage peut etre integree directeiment dans la formule 
precedente. 

Ceci est aussi valable dans le cas ou, pour des raisons de complexite, une partie ou la tolalite du codage n'est 
pas prise en compte par I'estimateur. Un exemple typique est celui des codes concatenes en serie ou le code interne 
35 est souvent le seul k etre pris en compte dans I'estimation de canal. Un autre exemple typique est celui des modulations 
h memoire codees ou seule la memoire de ia modulation est prise en compte dans le processus d'estimation. 

La valeur de I'estimation du canal vers laquelle converge I'algorithme EM est en grande partie conditionnee par 
les conditions initiates utilisees par cet algorithme. Si ces conditions initiates sont mal choisies, I'algorithme EM peut 
converger vers des estimations. © de o, correspondant ^ des maxima locaux de la DP conditionnelle a posteriori p{e\r). 
-^0 La meilleure fagon d'obtenir ces conditions initiales est bien sur d'utiliser les symboles de synchronisation qui sont 

parfaitement connus du recepteur. D'autres techniques pour lever rambigurte sont egalement envisageables. 

Le choix de ['emplacement de ces symboles de synchronisation dans les trains de donnees emis est non seulement 
determinant pour la qualite de I'estimation du canal mais aussi pour la bonne convergence de I'algorithme EM vers 
Testimation optimale qui maximise p(olr). La repartition uniforme des symboles de synchronisation au niveau des trains 
^5 de donnees emis se trouve etre b^nefique non seulement pour une meilleure estimation du canal mais aussi pour une 
meilleure stabiliser et meme une acceleration de la convergence de I'algorithme EM. 

Pour un bon deroulement de la synchronisation des trains de donnees au niveau du recepteur, il est parfois imperatif 
de regrouper les symboles de synchronisation ou de les repartir sur une petite etendue des trains de donnees, Dans 
ce cas, I'algorithme EM presente des instabilites qui peuvent compromettre severement la qualite de I'estimation de 
50 canal. 

L'un des apports de I'invention est de pouvoir stabiliser cet algorithme en prenant en compte une partie ou la 
totalite de la structure codee des symboles d'information du train de donnees regu. Des codes simples tels que les 
codes k repetition dont les mots de codes sont bien entretaces au niveau des trains de donnees peuvent etre utilises 
avantageusement pour accomplir cette tSche de stabilisation k moindres frais. 



55 



8. Demodulation et decodaqe des donnees selon I'invention 

Notons par e la / -ieme reestimation. e<0, de o. Base sur cette estimation et sur le vecteur r d'echantillons k la 
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sortie du filtre adapts, le detecteur ou decodeur 510 peut etre con9u pour minimiser un critere donne. 11 peut en par- 
ticuHer minimiser la probability d'erreur des donnees d'information ou des symboles modules codes. 

A titre d'exemple ' : • • -cteur ou d6codeur 510 optimal qui minimise la probabilite d'erreur symbole doit trouver 
pour un symbole c i a^^ . /c€ S. donne le symbole 

5 

= arg max p{a^ = a\r,e) 

qui maximise la DP conditionnelle pia/^ = alr,e). 

Ce detecteur peut prendre en compte la memoire de la modulation de phase utilisee ou la structure codee des 
symboles emis. Cette prise en compte peut §tre realisee en particulier via I'algorithme de Viterbi [11 , 12], I'algorithme 
de Bahl [9] ou I'algorithme SOVA [10]. Ces deux derniers algorlthmes peuvent §tre utilises avantageusement dans le 
cas ou le recepteur exige des valeurs de confiance des donnees d6codees. Ceci est particuli^rement le cas des sys- 
temes de communication utilisant un codage concatene en s6rie et ou le d6codeur exteme k besoin de sorties pon- 
'5 derees du code interne pour ameliorer ses performances. 

Dans le cas particulier ou la modulation est sans memoire et les symboles sont non codes ou le sont avec des 
codes simples tels que les codes ^ repetition, la structure de codage peut ^tre integree directement dans fa formule 
precedente. 

Ceci est aussi valable dans le cas ou, pour des raisons de complexity, une partie ou la totality du codage n'est 
20 pas prise en compte par le decodeur. Un exemple typique est celui des codes concatenes en serie ou le code interne 
est souvent decode separ^ment du code externe. Dans ce cas particulier, la structure du code interne permet de 
generer systematiquement et ^ moindres frais des sorties ponder^es pour le decodeur externe. 
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Revendlcatlons 

1. Signal num^rique, organise en trains de donnees consdcutifs comprenant chacun un nombre predetermine de 
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symboles successifs, et destine ^ §tre transmis vers au moins un rdcepteur. dans un canal de transmission pouvant 
presenter des variations notables k I'int6rieur d'un train de donnees. 

caracterisd en ce que chacun desdits trains de donnees comporte au moins deux blocs distincts de reference 
Dour I'estimation dudit canal, repartis parmi les symboles utiles representatifs du signal source & transmettre, 
5 chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur 

et/ou identifiable par ledit recepteur. 

2. Signal selon la revendication 1 , caracterise en ce que lesdits symboles de reference comprennent des symboles 
de r6fdrence explicite, fixes et connus a priori par ledit recepteur. 

3 Signal selon I'une quelconque des revendlcations 1 et 2. caracterise en ce que lesdits symboles de reference 
comprennent des symboles de reference implicite, d6finis par les liens generes entre les symboles utiles par un 
codage pr6determin6, et places a des emplacements predetermines dans ledit train de donnees. 

IS 4. Signal selon la revendication 3, caract6rise en ce que lesdits symboles de reference implicite correspondent k la 
repetition de symboles utiles, selon un code k repetition. 

5. Signal selon Tune quelconque des revendlcations 1 k 4. caracterise en ce que lesdits blocs de reference sont 
equirepartis dans ledit train de donnees. 

20 

6. Procede d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutits 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation 
25 dudit canal, repartis parmi les symboles utiles representatifs du signal source a transmettre. 

chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur, 

caracterise en ce qu'il met en oeuvre un algorithme d'estimation-maximisation comprenant les etapes sui- 
30 vantes, pour chacun desdits trains de donnees : 

extraction et/ou determination desdits symboles de reference explicite ; 
- utilisation desdits symboles de reference explicite, pour obtenir une premiere estimation (421 ) dudit canal de 

transmission : . . ^ ,i 

35 - premiere estimation (431) desdits symboles utiles, en fonction de ladite premiere estimation du canal de 

transmission ; 

et. si necessaire, au moins une iteration (44) des etapes suivantes : 

40 . determination d'une seconde estimation (422), plus precise, dudit canal de transmission, en fonction de ladite 

premiere estimation des symboles utiles (pouvant comprendre notamment des symboles de reference 

implicite) ; ■ ^ ,m , 

. seconde estimation (432) desdits symboles utiles, en fonction de ladite seconde estimation du canal de trans- 



mission. 



7 Procede selon la revendication 6. caracterise en ce que ladite etape de seconde estimation (432) desdits symboles 
utiles est integree dans ladite etape de determination d'une seconde estimation (422) du canal de transmission. 
I'estimation des symboles utiles etant utilisee directement dans le calcul de I'estimation du canal de transmission. 

50 8. Procede d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs. 

chacun desdits trains de donnees comportant au moins deux blocs dislincts de reference pour I'estimation 
dudit canal repartis parmi les symboles utiles representatifs du signal source a transmettre, 
55 chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 

ou identifiable par ledit recepteur, 

caracterise en ce qu'il comprend une etape d'ecriture de ladite estimation sous la forme d'une combinaison 
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de fonctions de base predeterminees (55). de largeur de bande superieure ou egale ^ celle du spectre de puissance 
Doppler dudit signal. 

9. Precede selon la revendication 8, caracterise en ce que lesdites fonctions de base sont des restriction., rt« 
quences sphero'idales aplaties discretes (SSAD). 

10 Precede selon I'une quelconque des revendications 8 et 9, caracterise en ce qu'il comprend ""e etape Preliminaire 
■ d'adaptation (56) des caract6ristiques desdites fonctions de base, notamment en fonct.on dud.t spectre de puis- 
sance Doppler. 

11. Dispositil d'estimationd'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre pred6termin6 de symboles successifs. 

chacun desdits trains de donn6es componant au moins deux blocs distincts de reference pour I'estinnation 
rs dudit canal, repartis parmi les symboles utiles representatlfs du signal source & transmettre 

chacun desdits blocs de r6f6rence etant forme par au moins un symbole de ref6rence connu du recepteur et/ 

ou identifiable par ledit recepteur, 
caracterise en ce qu'il comprend des moyens de mise en oeuvre un algorithme d'estimation-maximisation 
20 comprenant : 

. des moyens d'extraction et/ou de determination desdits symboles de reference presents dans chacun desdits 

- dermoye?s"rfS.aiyse desdits symboles de reference, pour obtenir une premiere estimation dudit canal de 
. des prefers moyens d'estimation desdits symboles utiles, en fonction de ladite premiere estimation du canal 

- dL' mSensTe'determination d'une seconde estimation, plus precise, dudit canal de transmission, en fonction 
de ladite premifere estimation des symboles utiles ; . h, , ^anai 

- des seconds moyens d'estimation desdits symboles utiles, en fonction de lad.te seconde estimation du canal 

de transmission, 

iesdits seconds moyens d'estimation etant reboucles sur lesdits moyens de determination d'une seconde 
estimation dudit canal de transmission, si necessaire. 

12. Dispositif d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation 
40 dudit canal, repartis parmi les symboles utiles representatifs du signal source a 'fa^snnetUe 

chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur, 

caracterise en ce qu'il comprend des moyens d'6criture de ladite estimation sous la forme ^'^^e ^ombinaison 
de fonc^bns de base predeterminees, de largeur de bande superieure ou egale ^ celle du spectre de puissance 
Doppler dudit signal. 
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(57) L'invention conceme un signal numerique, or- 
ganise en trains de donnees consecutifs comprenant 
chacun un nombre predetermine de symboles succes- 
sifs, chacun desdits trains de donnees comportant au 
moins deux blocs distincts de reference pour I'estima- 
tion dudit canat, repartis parmi les symboles utiles re- 
presentatifs du signal source ^ transmettre, chacun des- 
dits blocs de reference etant forme par au moins un 
symbole de reference connu du recepteur et/ou identi- 
fiable par ledit recepteur. Les symboles de reference 
presents dans les blocs de reference de Tinvention peu- 
vent §tre des symboles de reference explicite. fixes et 
connus a priori par ledit recepteur et/ou des symboles 
de reference implicite, prodults par les liens generes en- 
tre tes symboles utiles par un codage. 

L'invention concerne egalement des procedes d'es- 
timation de canal, mettant en oeuvre un algorithme d'es- 
timation-maximisation et/ou utilisant une combinaison 
de fonctions de base pred6termln6es, de largeur de 
bande superieure ou egale k celle du spectre de puis- 
sance Doppler dudit signal. 
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